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WHAT IS CLAIMED IS : 

1. A method of dynamically balancing work among a plurality of 
processing nodes, comprising: 

periodically updating a node jbccupancy value at each of the plurality of 
processing nodes; 

communicating the respective Jiode occupancy value of each processing node 
to at least one work originator node; 

storing the node occupancy valjues of the plurality of processing nodes at the at 
least one work originator node; 



selecting, by the at least on 
perform a particular task in response 
nodes. 



? work originator node, a processing node to 
to the node occupancy values of the processing 



2. The method, as $et foj?tfi/in claim^^wherein periodically updating 
node occupancy value comprises caUbulatftig-ilie node occupancy value, by each of the 
plurality of processing nodes, using a percentage of available processing capacity of 
the processing node. 



3. The method, as set forth in claim 1, wherein periodically updating 
20 node occupancy value comprises calculating the node occupancy value, by each of the 

plurality of processing nodes, using a combination of a percentage of available 
processing capacity of the processing node and a length of its work queue. 



4. The method, as /set forth in claim 1, wherein periodically updating 
25 node occupancy value comprises calculating the node occupancy value, by each of the 

plurality of processing nodes, using a combination of a percentage of available 
processing capacity of the processing node, a length of its work queue, and its 
processing speed. 



30 



ATTORNEY DO 
5019.7 



+ 



NT APPLICATION 



11 



5. The method, as set fortly in claim 1, wherein communicating the 
respective node occupancy value compri/ses: 

inserting the respective node pccupancy value into a message header of a 
message; and 

sending the message to the w6rk originator node. 
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6. The method, as set forth in claim 1, wherein communicating the 
respective node occupancy value comprises sending a message containing the 
respective node occupancy valuje as a part of existing message traffic. 

7. The method, is set forth in claim 1, wherein communicating the 
respective node occupancy^alue comprises: 

inserting the r^spect^ve gmej occupancy value and a sender ID into a message 
header of a message; and 

sending the messagb/to tfee work origihator node. 



20 



25 



8. Tfte--*«^hfod, as set forth in claim 7, wherein storing the node 
occupancy values of the plurality of processing nodes comprises storing the node 
occupancy value in a taple indexable by the sender ID. 

9. The method, as set forth in claim 1, wherein selecting a processing 
node comprises: 

determining £ subset of processing nodes having lowest node occupancy 
values; and 

selecting a processing node from the subset. 
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10. The/ method, as set forth in claim 1, wherein selecting a processing 
node comprises: 

determining a subset of processing nodes having the lowest third node 
occupancy values; and 

selecting fa processing node from the subset. 
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11. A method of dynamically balancing call processing tasks among a 
plurality of call processing nodes in a telecommunications switch, comprising: 

periodically updating a node occupancy value at each of the plurality of call 
processing nodes; / 
5 communicating the respective node occupancy value of each call processing 

node to at least one work originatoynode operable to receive incoming calls; 

storing the node occupancy values of the plurality of call processing nodes at 
the at least one work originator node; 

selecting, by the at least/ one work originator node, a call processing node to 
10 process the incoming call in A-esponse to the node occupancy values of the call 

processing nodes. ///I ) 

12. The /method, j^s set forth in claim 11, wherein periodically updating 
node occupancy /alue cmnpyises calculating the node occupancy value, by each of the 

1 5 plurality of call Rrocpgsing podes, using-arpercentage of available processing capacity 

of the call processing node/ 

13. The method, as set forth in claim 11, wherein periodically updating 
node occupancy value comprises calculating the node occupancy value, by each of the 

20 plurality of call processing nodes, using a combination of a percentage of available 

processing capacity of Ahe call processing node and a length of its work queue. 

14. The method, as set forth in claim 11, wherein periodically updating 
node occupancy value comprises calculating the node occupancy value, by each of the 

25 plurality of call processing nodes, using a combination of a percentage of available 

processing capacity of the call processing node, a length of its work queue, and its 
processing speed. / 



30 



10 



ATTORNEY DO 
5019.7 



# 



• 



NT APPLICATION 



13 



15. The method, as set forth in claim 11, wherein communicating the 
respective node occupancy value comprises: 

inserting the respective node occupancy value into a message header of a call 
processing message; and / 

sending the message to thfe work originator node. 



16. The method, as 
respective node occupancy v; 



set forth in claim 11, wherein communicating the 
ue comprises sending a call processing message 
containing the respective node ^ccupancy value as a part of existing call processing 
message traffic. 
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17. The method 
respective node occupancy 

inserting the res^ectWe/ftode 
header of a call processing nj^ssage 

sending the(call 



set forth in claim 11, wherein communicating the 
comprises: 

occupancy value and a sender ID into a message 
d 

ing message to the work originator node. 



20 



18. The methoq, as set forth in claim 17, wherein storing the node 
occupancy values of the plurality of call processing nodes comprises storing the node 
occupancy value in a table indexable by the sender ID. 



25 



19. The method, as set forth in claim 11, wherein selecting a call 
processing node comprises: 

determining a subset of call processing nodes having lowest node occupancy 
values; and 

randomly selecting a call processing node from the subset. 



20. The method, as set forth in claim 11, wherein selecting a call 
processing node comprises: 
30 1 determining a subset of call processing nodes having the lowest third node 

occupancy values; and 

randomly selecting a call processing node from the subset. 
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21. A telecommunications system, comprising: 
a plurality of call processing nodes; 



zing node; 
nodes each: 

and updating a respective node occupancy 



at least one incoming call recei 
the plurality of call processing 

periodically calculatin; ; 
value; and 

communicating the respective node occupancy value to at least one 
incoming call receiving node; 
the at least one incoming call receiving node: 

storing the node occupancy values of the plurality of call processing 
nodes; and 

selecting a call processing node to process the incoming call in 
response to the stored node pefmpancw values of the call processing nodes. 



22. 



The telecor 



ications system, as set forth in claim 21, wherein the 



plurality of call processing nodes crf^Mates the respective node occupancy value 
using a percentage of availaWe-pfocessing capacity of the call processing node. 

23. The telecommunications system, as set forth in claim 21, wherein the 
plurality of call processing nodes calculate the respective node occupancy value using 
a combination of a percentage of available processing capacity of the call processing 
node and a length of its work queue. 



24. The telecommunications 
plurality of call processing nodes 
message header of a call processing 
call receiving node. 



system, as set forth in claim 21, wherein the 
insert the respective node occupancy value into a 
message, and send the message to the incoming 



25. The telecommunications 
plurality of call processing nodes 
respective node occupancy value as 



system, as set forth in claim 21, wherein the 
send a call processing message containing the 
part of existing call processing message traffic. 
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26. The telecommunications system, as set forth in claim 21, wherein the 
plurality of call processing nodes insert the respective node occupancy value and a 
sender ID into a message header of a call processing message, send the call 
processing message to the incoming call receiving node. 

27. The telecommunications system, as set forth in claim 26, wherein the 
at least one incoming call recejfvjHgnojji^ stores the node occupancy value in a table 
indexable by the sender ID. 

28. The telecofmn^unicafijbhs system, as set forth in claim 21, wherein the 
at least one incoming call\eb^mng nQdedetermines a. subset of call processing nodes 
having lowest node occuppicy values, and randomly selects a call processing node 
from the subset. 



29. The telecommunications system, as set forth in claim 21, wherein the 
at least one incoming call receiving node determines a subset of call processing nodes 
having the lowest thircjf node occupancy values, and randomly selects a call processing 
node from the subset. 



